Minimum construction of two-qubit quantum operations 
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Optimal construction of quantum operations is a fundamental problem in the realization of quan- 
tum computation. We here introduce a newly discovered quantum gate, B, that can implement any 
arbitrary two-qubit quantum operation with minimal number of both two- and single-qubit gates. 
We show this by giving an analytic circuit that implements a generic nonlocal two-qubit operation 
from just two applications of the B gate. Realization of the B gate is illustrated with an example of 
charge-coupled superconducting qubits for which the B gate is seen to be generated in shorter time 
than the CNOT gate. 



Quantum computation requires achieving unitary op- 
erations on arrays of coupled qubits in order to realize 
the speed-up associated with quantum algorithms. It is 
usually described in the quantum circuit model with com- 
binations of single- and two-qubit operations Q. While 
the algorithmic complexity is independent of the effi- 
ciency of these circuits, which are known to be inter- 
changeable with a polynomial overhead 0, the perfor- 
mance of any physical realization of a quantum circuit 
may be highly dependent on minimal switchings of con- 
trol fields and interaction Hamiltonians and achieving 
minimal time of gate operations, due to the introduc- 
tion of decoherence arising from unwanted interactions 
between qubits and/or with the external environment. 
Efficient construction of any arbitrary two-qubit quan- 
tum operation is thus of high priority in the search for 
a realizable quantum information processor. The cur- 
rent standard paradigm is based on a combination of 
quantum Controlled-NOT (CNOT) gates between pairs 
of qubits and single-qubit gates Q. Recent work shows 
that the CNOT gate is also one of the most efficient quan- 
tum gates known, in that just three applications sup- 
plemented with local gates can implement any arbitrary 
two-qubit operation 0, this paper, wc intro- 
duce a minimum construction from a newly discovered 
quantum gate, B, to implement any arbitrary two-qubit 
quantum operation with two applications of B together 
with six single-qubit gates, both of which arc the least 
possible. 

The single-qubit operations are generally easily imple- 
mented by a local Hamiltonian or external field and can 
be finitely generated by any convenient basis on su(2) 0. 
In contrast, two-qubit operations are highly dependent 
on the physical implementation and it is in general much 
more difficult to implement an arbitrary two-qubit op- 
eration. The number of single-qubit gates can be inde- 
pendently optimized from a carefully chosen library Q 
once the intrinsic quantum circuit structure of two-qubit 
gates is determined. It is therefore advantageous to em- 
ploy the concept of locally equivalent two-qubit gates, 
namely, U = kiUik2, where fci, ^2 are local unitary 
gates, in order to obtain the minimal total circuit length. 



We denote the local equivalence relation hy U ^ Ui. 
It has been shown that two gates are locally equivalent 
if and only if they have identical values of three invari- 
ants . Classification of two-qubit gates based on these 
invariants was given an intuitive geometric interpreta- 
tion in (3 , which is summarized in Fig. ^ Each point in 
the tetrahedron (also known as the Weyl chamber, from 
the specific group symmetries used in its construction) 
represents a local equivalence class of nonlocal gate U, 
with the exception of vertices O and Ai which are local 
gates. The special status of CNOT was demonstrated 
by an analysis of circuit optimality within the geomet- 
ric approach, which showed that it is indeed the most 
efficient ControUcd-Unitary operation and requires only 
three applications to construct any arbitrary two-qubit 
quantum operation 0] . These and related 0, 0, inves- 
tigations of optimality with CNOT motivate the enquiry 
as to the existence of two-qubit gates that may be even 
more efficient than CNOT. The demonstration of at least 
one gate (the Double-CNOT gate) that is equally efficient 
as CNOT, requiring also just three applications together 
with at most eight single-qubit gates to construct any 
two-qubit operation is one step in this direction 0. 

We have now discovered a new quantum gate that 
possesses greater efficiency than both the CNOT and 
Double-CNOT gate, and that provides the desired min- 
imal number of gate switchings to simulate an arbitrary 
two-qubit quantum operation. The new gate, which we 
term the B gate, is the following: B = e^^'^^'^'' .e* a'^^'^y. 
In the geometric representation illustrated in Fig. ^ this 
gate is located at the point B on the base of the tetra- 
hedron OA1A2A3. This is a point of high symmetry, 
lying in the center of the region of gates on the base that 
can generate the maximum amount of entanglement 
when no local ancillas are allowed 0, 0|. This gate 
has the remarkable quality that only two applications to- 
gether with at most six single-qubit gates can simulate 
any arbitrary two-qubit unitary. We show this by giving 
an analytic circuit that implements a generic nonlocal 
operation from B. Such a generic nonlocal operation is 

^ ^ ^c.^alal .f,C2ialal _^c3ialal As disCUSSed 

in Ref. |^, the local invariants of A can be completely 
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FIG. 1: Tetrahedron OA1A2A3 contains all the local equiv- 
alence classes of nonlocal gates [3, where O([0,0,0]) and 
j4i([7r, 0, 0]) both correspond to local gates, L([|-,0,0]) to 
the CNOT gate, A2([f,f,0]) to the Double-CNOT gate, 
A3([f , f , f]) to the SWAP gate, and B([f , f ,0]) to the new 
gate we introduce in this paper. From the Cartan decomposi- 
tion on su(4), any two-qubit unitary operation U G SU(4) can 
be written as U = kiAk2 = fci ■ e'^i s'^x'^x . g^^i'^i'^y . e'^^i'^''^' . 
k2, where a^a^ — Oa ® Oa, (Ja are the Pauli matrices, and 
fci, fca G SU(2) ® SU(2) are local gates Il[ll[l3- 

Since the 

local gates are fully accessible, it is evident that we need to 
construct a circuit for only the nonlocal block A in terms of 
the available entangling gates (or Hamiltonians). 



defined in terms of the coefficients [ci, C2, C3], which cor- 
respond to the cartesian coordinates in Fig.^ The values 
of these coordinates for points in the tetrahedron there- 
fore provide a complete parameterization of all possible 
nonlocal gates. 

Simulation of this generic nonlocal operation can be 
done with the following quantum circuit 
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where the parameters f3i and P2 satisfy 

2 C2 9 C3 

cos pi = 1 — 4 sin — cos — , 
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' cos C2 cos C3 
1 - 2 sin^ f cos2 f ■ 



(1) 



To prove that the above quantum circuit is indeed locally 
equivalent to A, we follow the procedure of Refs. to 
calculate the local invariants of this quantum circuit as 

gi = 4cosci cos^ ^ sin'^ /32, 
(72 = 4 sin Cl sin /3i cos (32 , 

g3 = 2(cos4/32(cos/3i + l)2 (2) 
+ 2 cos^ (32 (cos^ /3i - 2 cos /?i - 3) 
-f 4cos^ci +cos^/3i -f 2cos/3i - 1). 

Substituting Eq. ^ into Eq. 0, with some subsequent 
simplifications, leads to the demonstration that the local 



invariants of this quantum circuit are identical to those 
of the generic nonlocal operation A (see Eq. (25) in 
Ref. 0). Hence, this quantum circuit provides an an- 
alytic construction for realization of any arbitrary two- 
qubit operation. Note that in this circuit, at most six 
single-qubit gates are needed. 

The new B gate is not a Controlled-Unitary gate. 
These lie on the line OAi in Fig. ^ (note that OL is 
equivalent to ^iL Q). B is instead a completely new 
gate with different character from the CNOT gate and 
any other familiar quantum gate. It is locally equiva- 
lent to a gate that performs the operation \m) ®\n) 
gf icTj, (men) I (g) |m©n) on the computational basis. We 
can thus describe the gate B by a simple circuit in terms 
of commonly used quantum gates as follows: 



B 



This quantum circuit consists of a CNOT gate with the 
control qubit on the top wire following a Controlled-e~"^^ 
gate with the control qubit on the bottom wire. The local 
equivalence between the gate B and this quantum circuit 
can be proved by showing that they both have local in- 
variants gi = 52 = 53 = 0. Given the greater efficiency of 
the B gate relative to the standard CNOT for construct- 
ing arbitrary two-qubit unitaries, it will be interesting to 
explore the use of this new gate for construction of quan- 
tum compilers and quantum algorithms |l3L Il4| , and in 
quantum error correction 

El El 

We now consider how the new B gate may be real- 
ized in experiments. Since the B gate is optimal in 
constructing a quantum circuit, this suggests that one 
might always prefer to implement B as the elementary 
two-qubit gate for any given physical system. However, 
the ease and efficiency of constructing the elementary 
gates for quantum computation from an available Hamil- 
tonian is also a critical issue for realization of quantum 
circuits [itI Ii9| . Optimally efficient construction of 
quantum operations is realized by the quantum circuit 
which contains a minimal number of single- and two- 
qubit gates, where each gate is itself also implemented 
with a minimal application time. From a physical per- 
spective, there are therefore two aspects to optimality, 
namely the circuit gate count and the cost (e.g.. in time) 
for physical generation of individual gates from the phys- 
ical Hamiltonian. Our result above shows that the B gate 
is optimal for the former. Concerning the second question 
of cost in constructing gates from a given Hamiltonian, 
we find that this depends on the form of the Hamiltonian, 
with the B gate easier to implement than the CNOT (or 
DCNOT) gate in some situations while the CNOT (or 
DCNOT) gate may be easier to achieve in other situa- 
tions. As a simple example, we can consider pure non- 
local Hamiltonians, i.e., those containing no singlc-qubit 



3 



terms. From the geometric theory it is straightfor- 
ward to prove that when the physical Hamiltonians are 
(j\a1 (Ising interaction), (j].a'^ + cTydy (XY interaction), 
and 2cr^(T^ + <JyOy, it requires only one switching to im- 
plement CNOT, DCNOT, and B gate, respectively The 
overall circuit optimality is thus implicitly linked to the 
particular choice of physical implementation. 

We now illustrate physical generation of the B gate 
with an example where B is seen to be implemented 
with a shorter application time than CNOT, and hence 
provides an overall optimal circuit. We consider charge- 
based Josephson qubits that are inductively coupled [20| ■ 
The elementary two-qubit operations are generated by 



the interaction Hamiltonian Hj 



\Ej{al + al 



{Ej/Ei^)ayay, where Ej is the single-qubit Josephson 
energy and El is a scale factor. Without loss of gener- 
ality we can set Ej = aE^, so that Hj = —^aEL{crl + 
al) + a^ELffyffy, and consider El = 1- Estimates 
based on current circuit capabilities suggest that val- 
ues 0.01 < a ~ 1 are feasible jl^]. Application of 
this two-qubit Hamiltonian generates a unitary evolution 
U = e'^'* (with H = 1) that is characterized by the three 
local invariants 0] 
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1 + a 



52 = 0, 



53 



(3) 



1 + 



where x = coso?t and y = cos \J (cP' + \)oit. The ge- 
ometric theory provides us with the means to translate 
the time-dependent values of these invariants to a trajec- 
tory of points in the tetrahedron of Fig. ^ and hence to 
the specific nonlocal two-qubit gates that are naturally 
implemented as a function of this time evolution. From 
the second invariant, gi = 0, we obtain the cartesian 
coordinate C3 = in Fig. ^ which implies that all non- 
local operations that are generated by one application 
of Hj must be located on the base of the tetrahedron 
OAiAiA-i. The CNOT gate is located at the point L 
in Fig. m whereas the B gate is located in the middle 
of the triangular base (see also Fig. EJ. Each of these 
gates represents a different local equivalence class and is 
characterized by its own set of values (31,52,53)- For 
CNOT (51,52,53) = (0,0,4) 0, whereas for the B gate 
(51,. 92, 53) — (0,0,0). Thus to find conditions such that 
the Hamiltonian iJj exactly achieves either of these gates 
in one application, we need to both tune the Hamiltonian 
parameter a and also to find the time duration t that 
solves Eq. Q for the corresponding values of pi and 53. 
Whenever there is no solution, at least two switchings of 
the Hamiltonian will be required to reach the target gate. 

In 1^ , we have shown that the time optimal solution to 
reach CNOT in a single application is achieved when a = 
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FIG. 2: Trajectory of inductively coupled Josephson junction 
qubits that generates the gate B from the Hamiltonian Hj. 
Shown here is the minimum time solution, which is obtained 
for the Hamiltonian parameters El = 1, a = 1.1436 with 
minimal time duration t — 1.5014. The trajectory is confined 
to the Cl , C2 basal plane of the tetrahedron OA1A2AS of Fig.0 



1.1992, with application time t = 2.7309. In contrast, the 
new B gate is found to be reached with a shorter single 
application time of Hj for its optimal solution, which has 
a similar value of a. After some algebraic work, we find 
that the solutions to Eq. Q for gi = 53 = must satisfy 



2n + l 



X = cos ■ 



8 



-TT, y 



1 + a' 



(4) 



where n is an integer. Hence the time t at which B is 
achieved is t — (2n -I- l)7r/8Q;^, where a satisfies 



3in^ \/l + cr^ 



2n + l l + a^ p 2n + 1 

TT = cos 

8 a2 8 



7T. (5) 



Numerical solution indicates that the allowable values of 
a constitute an infinite set. The minimum time solution 
is obtained for a = 1.1436, with corresponding minimum 
application time t — 1.5014. The trajectory represent- 
ing this time evolution through the nonlocal gate space 
to the target gate B is shown in Fig. El Thus, in this 
physical system the dual savings of shorter application 
time of the B gate over CNOT will add to the smaller 
number of gate applications required to implement an 
arbitrary operation, resulting in significantly less intro- 
duction of decoherence in experimental implementations 
of quantum logic and simulations that are based on the 
B gate. 

In summary, we have presented a new quantum gate B 
that provides a direct analytic recipe to efhcicntly imple- 
ment any arbitrary two-qubit quantum operation with 
just two applications. This is more cfhcient than the 
standard CNOT gate and Double-CNOT gate, both of 
which require three applications to realize an arbitrary 
two-qubit unitary. The B gate indeed achieves the min- 
imum number possible, as is easily seen by recognizing 
that a circuit consisting of just one application of a given 
two-c^ubit gate together with local unitarics can only pro- 
duce quantum operations that are locally equivalent to 
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that given gate. To simulate an arbitrary two-qubit op- 
eration with this B gate, we only need to determine two 
parameters in a simple quantum circuit. An explicit ex- 
pression for these two parameters is given here. Taken to- 
gether with at most six single-qubit gates accompanying 
this minimal two-qubit gate count, this provides a new 
paradigm for optimally efficient construction of quantum 
operations. 

We have illustrated the physical generation of B with 
the example of inductively coupled Josephson junction 
qubits, for which generation of B is also seen to be more 
efficient than generation of CNOT in that it requires less 
application time. In this situation, the new gate pro- 
vides an optimal route from the Hamiltonian to any ar- 
bitrary two-qubit quantum operation, thereby providing 
an efficient realization of one of the basic requirements 
for quantum circuit construction. Similar analysis can 
be made for other physical implementations using the 
time evolution approach described above and in Ref. 
Given these advantages of the new B gate, we expect it 
will be very useful for the further development of quan- 
tum computation. 
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